package ink.lovejinhu.leetcode;

import java.util.ArrayList;
import java.util.List;

/**
 * @author jinhu
 * created 2021-08-13 14:52
 */
public class Solution_0830 {
    /**
     * 较大分组是大于等于3
     *
     * @param s
     * @return
     */
    public List<List<Integer>> largeGroupPositions(String s) {
        List<List<Integer>> res = new ArrayList<>();
        int start = 0;
        int end = 0;
        for (int i = 1; i < s.length(); i++) {
            if (s.charAt(i) == s.charAt(i - 1)) {
                end++;
            } else {
                if (end - start >= 2) {
                    ArrayList<Integer> integers = new ArrayList<>();
                    integers.add(start);
                    integers.add(end);
                    res.add(integers);
                }
                start = i;
                end = i;
            }

        }
        if (end-start>=2){
            ArrayList<Integer> integers = new ArrayList<>();
            integers.add(start);
            integers.add(end);
            res.add(integers);
        }
        return res;
    }
}
